﻿#include <stdio.h>
/*1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于
2.假设 nums[-1] = nums[n] = -\infty−∞
3.对于所有有效的 i 都有 nums[i] != nums[i + 1]
4.你可以使用O(logN)的时间复杂度实现此问题吗？*/

int findPeakElement(int* nums, int numsLen) {
    int i;
    for (i = 0; i < numsLen; i++)
    {
        if (i == 0 && nums[0] > nums[1])
            break;
        if (i == numsLen - 1 && nums[i] > nums[i - 1])
            break;
        if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1])
            break;
    }
    return i;
}